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SYSTEM FOR PROVIDING VISIBLE MESSAGES DT TKTMPt PVR TRICK 

MODE PLAYBACK 

FIELD OF THE INVENTION 
5 The present invention relates to apparatus and methods for distributing 

video content, particularly but not exclusively advertisements, and more particularly 
but not exclusively to apparatus and methods for making advertisements available 
during personal video recorder trick mode playback. 

10 BACKGROUND OF THE INVENTION 

Published US Patent Application 2003/0002672 of Beekmans et al 
describes a method and system for detecting, in MPEG-2 encoded video data, a 
watermark. The detection occurs during high-speed copying of the video data. A bus 
spy selects independently coded frames from the video data and feeds the selected 
15 frames to a watermark detector. By only supplying some of the frames to the 
watermark detector, the average input data rate for the watermark detector is lower 
than the data rate during high-speed copying. 

US Patent 6,078,328 to Schumann et al describes a system and method 
in which graphics are compressed in the same digital format as that of a target video. 
20 The graphics are combined with the target video, on the fly, by an application 
performing frame modification or overlay techniques. In a preferred embodiment, the 
compressed video image format conforms to an MPEG-2 compression standard. 
Modifying an I-frame produces a base image, and MPEG-2 elements are formed 
either by modifying the I-frame or overlaying the I-frame with one or more P-frames. 
25 Published US Patent Application 2002/0144262 of Plotnick et al 

describes a method and system for presenting viewers with an alternative brief 
version of a recorded advertisement when they fast forward through or skip (or any 
other trick play event) the recorded advertisement. The alternative advertisement may 
be displayed instead of or in conjunction with the recorded advertisement. The 
30 alternative brief version of the advertisement may be a marketing message that is a 
static screen presenting a logo or a portion of the recorded advertisement, or may be a 
condensed version of the actual advertisement. 
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The following documents from the MPEG-2 standard describe syntax 
and methods which may be relevant to understanding the present invention: 

syntax of a transmitted digital multimedia or other data signal: 
ISO/DBC 13818-1; 

5 syntax of an encoded digital video signal: ISO/DEC 13818-2; 

Society of Motion Picture and Television Engineers (SMPTE) 

document 312M, "Splice points for MPEG-2 Transport Streams", describes "splice 

points" in MPEG-2 transport streams, which are inserted by a headend to facilitate 

smooth splicing between steams. 
10 SMPTE document 12M, "Television, Audio and Film - Time Control 

Code", specifies a digital time and control code for use in television, film, and 

accompanying audio systems. 

MPEG-2 editors are well known in the art, and are available 

commercially in a variety of cost ranges as well as for download on the Internet. For 
15 example, and without limiting the generality of the foregoing, Mediaware Solutions 

provides MyFlix XE, which is described on the Internet at: 

www.MediawareSolutions.com/MyFUxXE.html, for desktop editing of MPEG-2. 

The Matrox Video Products Group markets the DigiSuite MAX line of real-time 

MPEG-2 editing platforms. The GOPChop MPEG-2 editor is downloadable at 
20 outflux.net/unix/software/GOPchop/ under the GNU General Public License. 

The disclosures of all references mentioned above and throughout the 

present specification, as well as the disclosures of all references mentioned in those 

references, are hereby incorporated herein by reference. 
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SUMMARY OF THE INVENTION 
The present invention, in preferred embodiments thereof, seeks to 
provide an improved method of ensuring that viewers who fast forward or reverse 
past advertisements still are presented advertisements for viewing. En accordance 
5 with preferred embodiments of the present invention, advertisements are embedded in 
compressed video key frames. 

The widespread adoption of personal video recorder (PVR) devices is 
expected to create a world where people view most content off of a storage disk rather 
than viewing content which is broadcast live. Many PVR users fast forward through 
10 advertisement breaks. As more and more viewers gain the ability to skip 
advertisements, an impact on current advertising business models is expected. 

The ability of PVRs to display video at speeds othex than normal 
speeds is known in the art as "trick modes". In certain types of trick anode playback, 
key frames only are displayed. In accordance with preferred embodiments of the 
15 present invention, advertisements are preferably embedded in key frames. 
Embedding the advertisement in key frames in such a way that, whexi only the key 
frames are played back, the embedded advertisement will preferably b ecome visible. 
On the other hand, the advertisement preferably remains hidden when playback 
occurs at normal speed. 
20 By contrast, prior art approaches rely on flagging advertisements for 

display, or on applying rules to generate alternative advertisements. 

The term <e key frame" is defined below, with reference to Fig. 3. 
In an integrated digital PVR, content is stored on disk, typically in 
digital compressed form. Typically, the content is stored on the disk in the same form 
25 in which the content was broadcast. 

A PVR can perform fast forward in one of two modes : 

Smooth trick mode - at low fast forward speeds, such as 2 or 4 
times normal playback speed, a video decoder typically quickly decodes every video 
frame of content but only actually displays every second or fourth frame. 
30 Key frame trick mode - at high fast forward speeds the video 

o 

decoder may not have the processing or data bandwidth to perform Che smooth trick 
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mode approach described above. Instead, the video decoder identifies key frames in 
the compressed video and decodes and displays only the key frames. 

During fast forward, the advertising messages contained in a 
conventional television advertisement are not conveyed to viewers. Since only key 
5 frames are displayed during high speed fast forward, an advertisement embedded in 
key frames as described below, becomes visible to viewers. 

There is thus provided in accordance with a preferred embodiment of 
the present invention a method for embedding a message in compressed content 
including at least one key frame and at least one non-key frame, the method including 
10 embedding a message in the at least one key frame. 

Further in accordance with a preferred embodiment of the present 
invention the embedding includes embedding the message substantially only in the at 
least one key frame. 

Still further in accordance with a preferred embodiment of the present 
15 invention the at least one key frame includes a plurality of key frames. 

Additionally in accordance with a preferred embodiment of the present 
invention the embedding includes embedding the message in each of the plurality of 
key frames. 

Moreover in accordance with a preferred embodiment of the present 
20 invention the embedding includes embedding the message in only some of the 
plurality of key frames. 

Further in accordance with a preferred embodiment of the present 
invention providing non-compressed content, and producing the compressed content 
from the non-compressed content, wherein the producing includes the embedding. 
25 Still further in accordance with a preferred embodiment of the present 

invention providing the compressed content, wherein the embedding includes 
identifying the at least one key frame, and embedding the message in the at least one 
identified key frame. 

Additionally in accordance with a preferred embodiment of the present 
30 invention distributing a stream of compressed content onto a storage medium of an 
end-user unit, the content including a plurality of key frames wherein each individual 
key frame includes the embedded message. 
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Moreover in accordance with a preferred embodiment of the present 
invention the storage medium includes a removable storage medium. 

Further in accordance with a preferred embodiment of the present 
invention the storage medium is external to the end-user unit. 
5 Still further in accordance with a preferred embodiment of the present 

invention the storage medium includes a pre-recorded medium. 

Additionally in accordance with a preferred embodiment of the present 
invention the compressed content is compressed with MPEG-2 compression. 

Moreover in accordance with a preferred embodiment of the present 
1 0 invention the key frame includes an I-frame. 

There is also provided in accordance with another preferred 
embodiment of the present invention receiving, at a consumer device, compressed 
content, the compressed content including a plurality of video frames, the video 
frames including a plurality of key frames and a plurality of non-key frames, at least 
1 5 some of the plurality of key frames including an embedded message, selecting at least 
one of the plurality of key frames from the compressed content, thereby producing at 
least one selected key frame, the embedded message being included in the at least one 
selected key frame, producing non-compressed content from the selected at least one 
of the plurality of key frames, and outputting the non-compressed content including 
20 the embedded message. 

Further in accordance with a preferred embodiment of the present 
invention the plurality of video frames is received from a broadcast video stream. 

Still further in accordance with a preferred embodiment of the present 
invention the plurality of video frames is received from a digital recording. 
25 Additionally in accordance with a preferred embodiment of the present 

invention the digital recording is pre-recorded on a medium. 

Moreover in accordance with a preferred embodiment of the present 
invention the compressed content is compressed with MPEG-2 compression. 

Further in accordance with a preferred embodiment of the present 
30 invention the plurality of key frames including an embedded message includes a 
plurality of I-frames. 
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There is also provided in accordance with still another preferred 
embodiment of the present invention digital compressed content, the content 
including a plurality of video frames, the video frames including at least one key 
frame and one non-key frame, the at least one key frame including an embedded 
5 message. 

Further in accordance with a preferred embodiment of the present 
invention the embedded message is embedded substantially only in the at least one 
key frame. 

Still further in accordance with a preferred embodiment of the present 
10 invention the at least one key frame including an embedded message includes a 
plurality of key frames. 

Additionally in accordance with a preferred embodiment of the present 
invention the compressed content is compressed with MPEG-2 compression. 

Moreover in accordance with a preferred embodiment of the present 
1 5 invention the at least one key frame including an embedded message is an I-frame. 

Further in accordance with a preferred embodiment of the present 
invention the medium includes a DVD. 

There is thus provided in accordance with a preferred embodiment of 
the present invention a message embedder operative to embed a message in 
20 compressed content including at least one key frame and at least one non-key frame, 
the embedder embedding the message in the at least one key frame. 

There is thus provided in accordance with a preferred embodiment of 
the present invention embedding a message in compressed content including at least 
one key frame and at least one non-key frame, the embedding including embedding 
25 the message in the at least one key frame, receiving the compressed content at a 
consumer device, the compressed content including the at least one key frame 
including the embedded message, selecting at least one key frame from the 
compressed content, thereby producing at least one selected key frame, the embedded 
message being included in the at least one selected key frame, producing non- 
30 compressed content from the at least one selected key frame, and outputting the non- 
compressed content including the embedded message. 



6 



WO 2005/096625 



PCT/GB2004/001454 



There is also provided in accordance with another preferred 
embodiment of the present invention an embedder operative to embed a message in 
compressed content including at least one key frame and at least one non-key frame, 
wherein the embedder embeds the message in the at least one key frame, a receiver 
5 operative to receive the compressed content at a consumer device, the compressed 
content including the at least one key frame including the embedded message, a 
selector operative to select at least one key frame from the compressed content, 
thereby producing at least one selected key frame, the embedded message being 
included in the at least one selected key frame, a producer operative to produce non- 
10 compressed content from the at least one selected key frame, and an outputter 
operative to output the non-compressed content including the embedded message. 

There is also provided in accordance with still another preferred 
embodiment of the present invention a consumer device operative to receive 
compressed content, the compressed content including a plurality of video frames, the 
1 5 video frames mcluding a plurality of key frames and a plurality of non-key frames, at 
least some of the plurality of key frames including an embedded message, a selector 
included in the consumer device operative to select at least one of the plurality of key 
frames from the compressed content, thereby producing at least one selected key 
frame, the embedded message being included in the at least one selected key frame, a 
20 producer included in the consumer device operative to produce non-compressed 
content from the selected at least one of the plurality of key frames, and an outputter 
included in the consumer device operative to output the non-compressed content 
including the embedded message. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The present invention will be understood and appreciated more fully 
from the following detailed description, taken in conjunction with the drawings in 
which: 

5 Figs. 1A - D are simplified partly pictorial, partly block diagram 

illustrations of a system for viewing advertisements during PVR trick modes, 
constructed and operative in accordance with a preferred embodiment of the present 
invention; 

Fig. 2 is a simplified flowchart illustration of a preferred method of 
10 operation of the system of Figs. 1A - ID; 

Fig. 3 is a simplified illustration of an exemplary stream of video 
frames, useful for understanding the system of Figs. 1A - ID; 

Fig. 4A is a simplified illustration of the exemplary stream of video 
frames of Fig. 3, when viewed during a trick mode playout; 
1 5 Fig. 4B is a text based example of a message embedded in accordance 

with the system of Figs. 1 A - ID; 

Fig. 4C is a text based example of a sample predicted frame selected 
out of the example of Fig. 4B; 

Fig. 4D is a text based example of only I-frames selected out of the 
20 example of Fig. 4B; 

Fig. 4E is a simplified illustration of frames of an exemplary video 
stream, useful for understanding certain preferred embodiments of the system of Figs. 
1A-1D; 

Fig. 4F is a simplified illustration of only I-frames selected out of the 
25 frames of the video stream of Fig. 4E; 

Fig. 5 A is a simplified pictorial illustration of a resultant image on a 
television when viewing the exemplary stream of video frames of Fig. 3 in trick 
mode; 

Fig. 5B is a partly pictorial partly block diagram illustration of one 
30 implementation of real time MPEG-2 encoding of a broadcast video stream for the 
system of Figs. 1A - ID; 
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Fig. 5C is a block diagram of one implementation of MPEG-2 encoding 
of stored content for an alternative preferred embodiment of the system of Figs. 1 A - 
ID; 

Fig. 6 is a simplified block diagram illustration of a preferred 
5 implementation of the set-top box / PVR of the system of Figs. 1A - ID, showing 
individual video frames; and 

Fig. 7 is a simplified flowchart illustration of a preferred method of 
producing a stream of video frames comprising an embedded message, such as the 
exemplary stream of video frames of Fig. 3. 
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DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

Reference is now made to Figs. 1 A - ID, which are simplified partly 
pictorial partly block diagram illustrations of a system for viewing advertisements 
during personal video recorder (PVR) trick modes, constructed and operative in 
5 accordance with a preferred embodiment of the present invention. It is appreciated 
that the present invention, in preferred embodiments thereof, is operative in other 
trick modes, such as, for example, and without limiting the generality of the 
foregoing, rewind. 

The system of Figs. 1 A - ID preferably comprises a remote control 10 
10 or comparable device, operative to send signals to a PVR 20, which is also preferably 
comprised in the system of Figs. 1 A - ID. The PVR 20, preferably implemented in 
an appropriate combination of hardware and / or software, preferably comprises a 
storage medium 30, a demultiplexer 40, an MPEG decoder 45, and digital / analog 
converters 60. 

1 5 The PVR 20 receives as input a digital stream (not shown), comprising 

compressed multiplexed video, audio and data, as is well known in the art. The PVR 
20 preferably stores the digital stream on the storage medium 30. At appropriate 
times, and usually in response to a user-initiated input, the storage medium 30 
preferably outputs a stored digital stream to the demultiplexer 40. The demultiplexer 
20 40 preferably sends the demultiplexed stored digital stream 50 as individual frames of 
video and audio to the MPEG decoder 45 . The MPEG decoder 45 decodes the stored 
digital stream and sends the individual frames of video and audio to digital / analog 
converters 60. The digital / analog converters 60 preferably output video 70 and 
audio to a television 80. Typically, the television 80 is connected to the PVR 20 with 
25 an appropriate cable (not shown), as is well known in the art. 

Throughout the present specification and claims, MPEG-2 is described 
by way of example only and is not meant to be limiting. The system and method 
described in the present invention may also be used in video coding schemes that 
include key frames. Examples of video coding schemes that include key frames other 
30 than MPEG-2 include, but are not limited to MPEG-1 video (ISO/IEC 11172-2), 
MPEG-4 visual (ISO/IEC 14496-1), andMPEG-4 advanced visual coding (ISO/IEC 
14496-10). 
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It is appreciated that each of the following subcombinations comprises 
an alternative preferred embodiment of the present invention, without the other 
elements shown in Fig. 1 A: 

1 . the remote control 10, the PVR 20, the storage medium 30, 
5 the demultiplexer 40, the digital stream 50, the MPEG decoder 45, the digital / analog 

converters 60 and the output video 70; 

2. the remote control 10, the PVR 20, the storage medium 30, 
the demultiplexer 40, the MPEG decoder 45, the digital stream 50, and the output 
video 70; 

10 3. the PVR 20, the storage medium 30, the demultiplexer 40, 

the digital stream 50, the MPEG decoder 45, the digital / analog converters 60, the 
output video 70 and the television 80; 

4. the PVR 20, the storage medium 30, the demultiplexer 40, 
the digital stream 50, the MPEG decoder 45, the output video 70 and the television 

15 80; 

5. the PVR 20, the storage medium 30, the demultiplexer 40, 
the digital stream 50, the MPEG decoder 45, the digital / analog converters 60 and the 
output video 70; 

6. the PVR 20, the storage medium 30, the demultiplexer 40, 
20 the digital stream 50 the MPEG decoder 45, and the output video 70. 

It is appreciated that in some preferred implementations of the present 
invention, the storage medium 30 may comprise a removable storage medium, and / 
or an external storage medium. 

The operation of the system of Figs. 1 A - ID is now briefly described. 
25 Referring specifically to Fig. 1 A, a person 90 watches the television 80. The person 
90 holds the remote control 10, which is operative to send signals to the PVR 20. The 
person 90 watches a television program, shown here as a soccer game, on the 
television 80. A symbol, for example, a triangular wedge 100, preferably appears on 
the television 80. The triangular wedge 100 indicates that the soccer game has been 
30 stored on the storage medium 30 comprised in the PVR 20, and is being played back 
from the storage medium 30. 
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A video stream stored on the storage medium is sent, at appropriate 
times, to the demultiplexor 40. Individual video frames comprising a demultiplexed 
video stream 50 are preferably streamed from the demultiplexor 40 to the MPEG 
decoder 45. Demultiplexed decoded video is sent from the MPEG decoder 45 to the 
5 digital / analog converters 60. The individual frames comprised in a demultiplexed 
decoded video stream 50 preferably comprise key frames and predictive frames, as 
described below with reference to Fig. 3. 

Throughout the present specification and claims the processing of 
video is discussed for the sake of simplicity of description, it being appreciated that 
1 0 the PVR 20 preferably inputs, outputs, stores and processes video, audio and data. It 
is further appreciated that the sequence and number of frames shown in the figures of 
the present disclosure are purely for illustrative purposes, and not meant to be 
limiting. For example, and without limiting the generality of the foregoing, the 
stream 50 in Fig. 1 A begins with an I-frame followed by two B-frames, a P-frame and 
1 5 finally another two B-frames, for a total of six frames. The sequence of I, B, B, P, B, 
B is given purely for illustrative purposes, and not meant to be limiting. Throughout 
the figures of the present application, I-frames are denoted as rectangles marked with 
the letter "I", P-frames are denoted as rectangles marked with the letter "P", and B- 
frames are denoted as rectangles marked with the letter "B". I, P and B frames are 
20 described in more detail below with reference to Fig. 3. 

The video output 70 of the PVR 20 comprises a stream of individual 

frames. 

In the example given in Figs. 1 A - ID, an encoded video stream may 
originate from a broadcast source, such as, but without limiting the generality of the 
25 foregoing, a cable or satellite broadcaster. It is appreciated that the video may 
alternatively be a video that was pre-recorded on a medium, such as, but without 
limiting the generality of the foregoing, a DVD or a digital tape. 

Reference is now made specifically to Fig. IB. Fig. IB depicts a 
contimiation of the scene portrayed in Fig. 1 A. The television 80 now begins to 
30 display an advertisement. The person 90 presses fast forward 130 on the remote 
control 1 0, in order to skip over the advertisement, and to view the continuation of the 
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soccer game after the advertisements. Fast forwarding is given as an example of one 
way a person may attempt to skip advertisements, and is not meant to be limiting. 

Video continues to stream from the storage medium 30 to the 
demultiplexer 40. Demultiplexed video frames comprised in the stream of video 
5 frames 50, comprising I-frames 210, now preferably comprise an additional element: 
a message 270, depicted here as a star, has preferably been added to the upcoming I- 
frames, as explained below with reference to Fig. 3. The demultiplexed video frames 
stream into the MPEG decoder 45. Decoded demultiplexed video frames are 
streamed into the digital / analog converter 60, and video 70 is output, preferably to 
10 the television 80. 

Reference is now made specifically to Fig. 1C. Fig. 1C depicts a 
continuation of the scene portrayed in Figs. 1 A and IB. As a result of the person 90 
pressing the fast forward button 130 on the remote control 10, the remote control 10 
signals the PVR 20 to begin to stream video from the storage medium 30 to the 
1 5 demultiplexer 40 using key frame trick mode. I-frames 210 are preferably now the 
only type of video frames streamed from the demultiplexer 40 to the MPEG decoder 
45. Decoded demultiplexed video frames are streamed into the digital to analog 
converter 60. Video 70 is preferably streamed out of the PVR 20 to the television 80. 

The television 80 now displays a symbol 300 reading x30 indicating 
20 that the video is fast forwarding at thirty times the normal playback speed. It is 
appreciated that various fast forward speeds are implemented in commercially 
available STB / PVRs, and that thirty times the normal playback speed is used as a 
non-limiting example. As a consequence of the message 270 being preferably 
embedded in a plurality of I-frames 210, a corresponding graphical element 310 
25 appears on the television 80. Those skilled in the art will appreciate that even if not 
every I-frame has an embedded image, if enough I-frames have an embedded image, 
the embedded image will be perceivable to the eye. Conversely, as will be explained 
in greater detail below with reference to Fig. 3, an image in a single frame will not be 
perceivable to the eye. Continued presence of an image over several frames, 
30 preferably comprising continuous frames, makes an image visible. 

Reference is now made specifically to Fig. ID. Fig. ID depicts a 
continuation of the scene portrayed in Figs. 1 A - 1C. Once the advertisement ends, 
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the person 90 presses play 170 on the remote control 10. Pressing play 170 on the 
remote control 10 signals the PVR 20 to stop fast forwarding video and to begin to 
stream video from the storage medium 30 to the demultiplexor 40 at normal speed. 
The demultiplexed digital stream 50 comprises a plurality of video frames. Among 
5 the video frames comprised in the demultiplexed digital stream 50 is the final I-frame 
210 which comprises an embedded message 270. The demultiplexed digital stream 
50 streams from the demultiplexor 40 to the MPEG decoder 45. Decoded 
demultiplexed video frames are streamed into the digital / analog converter 60. The 
digital / analog converter 60 outputs video 70 to the television 80. 
10 The soccer game is once again seen on the television 80. The 

triangular wedge symbol 100 appears in the upper left comer of the television 80. 
The triangular wedge 100 indicates that the soccer game is being played back from 
the storage medium 30 at normal speed. 

Reference is now made to Fig. 2, which is a simplified flowchart 
15 illustration of a preferred method of operation of the system of Figs. 1A - ID. The 
method of Fig. 2 preferably comprises the following steps: 

A consumer device receives compressed content (step 600), the content 
comprising a plurality of video frames, the video frames comprising at least one key 
frame and one non-key frame, the at least one key frame comprising an embedded 
20 message. 

The consumer device produces non-compressed content from the 
compressed content (step 610). 

The consumer device selects the at least one key frame. The at least 
one key frame preferably comprises the embedded message (step 620). 
25 The consumer device outputs the at least one key frame selected in step 

620 (step 630). 

Reference is now made to Fig. 3, which is a simplified illustration of an 
exemplary stream 280 of video frames, useful for understanding the system of Figs. 
1 A - ID. The exemplary stream 280 preferably comprises individual video frames 
30 210, 230, 250, preferably comprising MPEG-2 video key frames and predicted 
frames. Specifically, key frames, referred to in the MPEG-2 standard as "intra- 
coded" frames, or I-frames 210, preferably comprise frames that are coded using 
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purely intra-coding, with reference to no other field or frame information. I-frames 
are preferably used as a reference for compressing other frames. 

Within the MPEG-2 specification, there are two types of predictive 
frames: P-frames 230 and B-frames 250. For simplicity of depiction, only some P- 
5 frames and some B-frames are shown with reference numerals in Fig. 3 . A P-frame, 
more formally referred to as a "predicted" frame, is a frame produced using forward 
prediction. P-frames preferably comprise predictions that are coded using motion- 
compensated predictions from either previous I-frames or previous P-frames. TheP- 
frame is used as a reference for future P- or B-frames. A B-frame, or •'bi-directional" 
10 frame is a bi-directionally predictive coded picture/frame: a picture that is coded 
using motion-compensated prediction from previous and/or future I-frames or P- 
frames. B-frames are not used in any prediction. 

It is appreciated that although the present invention is described herein 
specifically with reference to MPEG-2, the present invention, in preferred 
15 embodiments thereof, is operative in any appropriate compression system based on 
key frames and predictive-frames. The case of MPEG-2 is described by way of 
example only and is not meant to be limiting. 

It is also appreciated that a subcombination comprising only a data 
stream, such as, for example, and without limiting the generality of the foregoing, the 
20 exemplary stream of Fig. 3, may comprise a preferred embodiment of the present 
invention. 

Typically, in television transmission, a group of pictures, preferably 
comprising a key or I-frame followed by a series of predicted frames* comprises 
either 12 frames in a 25 frame per second signal, or 15 frames in a 30 frame per 

25 second signal. It is appreciated that a new sequence starting with an I-frame may be 
forced if there is a change at the transmission source. For example, if a camera 
broadcasting video were suddenly moved, even though the video frames are in the 
middle of a group of pictures, a new I-frame would be forced. 

In the exemplary stream 280 of Fig. 3, a stream of video frames is 

30 shown. The exemplary stream 280 comprises four groups of pictures 291, 292, 293, 
294, each group of pictures comprising one I-frame 210 followed by 14 predictive 
frames comprising P-frames 230 and B-frames 250. The four groups of pictures 291, 
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292, 293, 294 of Fig. 3, taken together, represent about 2 seconds of video. The four 
I-frames 210 of Fig. 3 each comprise a message 270, depicted in Fig. 3 as a star. Any 
appropriate image or combination of images may be embedded in the I-frame, using 
techniques well known in the art. For example, and without limiting the generality of 
5 the foregoing, images may be embedded in I-frames using graphical editors in 
conjunction with any of the MPEG editors mentioned above. When the video of the 
exemplary stream of Fig. 3 is viewed, each I-frame 210 is only visible on the 
television 80 (seen in Fig. 1A) for about 0.033 seconds (assuming a 30 frame per 
second signal) or 0.04 seconds (assuming a 25 frame per second signal). The human 
10 eye will not detect the message 270 when it appears on screen for such a short time. 

The embedded message 270 on the plurality of I-frames 210 of Fig. 3 
may preferably be embedded on one of the plurality of I-frames 210 in one of two 
ways. Either the message 270 is embedded on one of the plurality of I-frames 210 in 
a nonreal-time fashion, using an offline MPEG-2 editor, or the message is embedded 
15 in real-time, preferably during MPEG-2 encoding, by an MPEG-2 encoder. The case 
of MPEG-2 is described by way of example only and is not meant to be limiting. 

As is known in the art, there are two techniques used by PVRs for fast 

forwarding: 

Smooth trick mode - at low fast forward speeds, such as 2 or 4 
20 times normal playback speed, the PVR video decoder preferably quickly decodes 
every video frame of content but only actually displays every second or fourth frame. 

Key frame trick mode - at high fast forward speeds the video 
decoder may not have the processing or data bandwidth to perform the smooth fast 
forward approach described above. Instead, the video decoder preferably identifies 
25 key frames in the compressed video and preferably decodes and displays only the key 
frames. 

Reference is now made to Fig. 4A, which is a simplified pictorial 
illustration of the exemplary stream of video frames of Fig. 3 when viewed during a 
trick mode playout When the exemplary stream of Fig. 3 is played out using key 
30 frame trick mode, only the I-frames 210 will preferably be selected for play out. In 
Fig. 4A, only the I-frames 210 of Fig. 3 appear. The resultant new stream of I-frames 
preferably comprises I-frames 2 10 in which the message 270 has been embedded. It 
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is appreciated that if the position of the message 270 changes over several I-frames 
210, the message 270 will appear to move, when viewed on the television 80 as 
explained below with reference to Fig. 5A. It is further appreciated that other visual 
effects may be achieved using techniques known in the art, for example, and without 
5 limiting the generality of the foregoing, by changing the appearance, position and / or 
shading of the message 270, or by dividing the message 270. 

Reference is now made to Fig. 4B, which is a text based example of a 
message embedded in accordance with the system of Figs. 1A - ID. Fig. 4B 
comprises aplurality of frames 41 1 comprising frames 0 - 13. For eases of reference, 
10 frame number is shown in the left-most column 413 of Fig. 4B. The plurality of 
frames 41 1 are identified as either I-, P- or B-frames in the second column from the 
left 415. A message, "HERE IS THE TEST MESSAGE" is comprised in the I- 
frames 419 of the plurality of frames 41 1 of Fig. 4B. The message is random in all 
frames except for frames 0 and 12. Frames 0 and 12 are encoded as I-frames 419. 
15 men me plurality of frames 411 are viewed at normal play speed, a viewer perceives 
only random characters. One non-I-frame 421, frame 7, a B-frame, is pointed out in 
order to provide a non-limiting example within the context of Fig. 4B, of what 
appears on a television when a non-I-frame 42 1 is viewed, as will be explained below, 
with reference to Fig. 4C. 
20 Reference is now made to Fig. 4C which is a text based example of a 

sample predicted frame selected out of the example of Fig. 4B. In Fig. 4C, text of the 
non-I-frame 421 appears on the television 80. The viewer perceives the text as blurry, 
as a single frame is only viewable on the television for a fraction of a second, as is 
explained above with reference to Fig. 3. It is appreciated that the text of Fig. 4C is 
25 given by example only, and any single non-I-frame of the text based example of Fig. 
4B would be an equally valid example for Fig. 4C. 

Reference is now made to Fig. 4D, which is a text based example of 
only I-frames selected out of the example of Fig. 4B. When only the I frames 419, 
comprising frames 0 and 12 of Fig. 4B are played back, for example, and without 
30 limiting the generality of the foregoing, in PVR. trick mode, the message, embedded 
in accordance with the system of Figs. 1A - ID, "HERE IS THE TEST TEXT" is 
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displayed. It is appreciated that the viewer perceives the message, "HERE IS THE 
TEST TEXT", clearly as all of the I frames contain the same message. 

Reference is now made to Fig. 4E, which is a simplified illustration of 
frames of an exemplary video stream, useful for understanding certain preferred 
5 embodiments of the system of Figs. 1A - ID. In more complex preferred 
embodiments of the present invention, the actual elements of the message could be 
positioned in such a way that, in a plurality of successive I-frames 210, the elements 
appear to move, and ultimately spell out a word or form an image. For example, and 
without limiting the generality of the foregoing, in Fig. 4E, the video illustrates 
10 reflections of sunlight on the sea. In Fig. 4E, the dots represent spots of sunlight on 
the sea. The background sea is not shown in Fig. 4E. The plurality of I-frames 410 
of Fig. 4E show the sunlight reflecting the word "SEA". The predicted frames 420 
show series of random dots. When played back in key frame trick mode, only the 
plurality of I-frames 4 1 0 is seen, as will be explained below with reference to Fig. 4F. 
15 It is appreciated that the example of Fig. 4E is not meant to be limiting. 

Another example (not illustrated) may comprise a video of a display of fireworks 
comprising elements that appear to be part of the fireworks display, the elements 
appearing to move in seemingly random patterns. The I-frames of the video of the 
fireworks display are edited in advance such that when the I-frames alone are viewed, 
20 for example, and without limiting the generality of the foregoing, in trick mode, the 
elements would move together in a coordinated fashion, to spell out the name of an 
advertiser. 

It is appreciated that video content is authored with the present 
invention in mind, using the standard video production process. Depending on the 

25 nature of the content, the authoring process may involve pure computer generated 
images, or, alternatively, post production manipulation of real video footage. The 
authoring process is described in greater detail below with reference to Figs. 5 A and 
5B. For example, and without limiting the generality of the foregoing, under present 
video authoring technologies, content comprising an actor who appears to be floating 

30 undergoes post-filming editing to erase the wires holding up the actor in order to 
make it appear as though the actor is floating. After shooting such a scene, the video 
is loaded onto a computer and manipulated using a software package to edit out the 
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supporting wires. In preferred embodiments of the present invention a similar process 
is implemented, whereby, after filming, the video is edited to achieve the effect of 
embedding the message in the video. 

Reference is now made to Fig. 4F, which is a simplified illustration of 
5 the plurality of only I-frames 410 selected out of the frames of the video stream of 
Fig. 4E. During trick mode viewing, only the plurality of I-frames 410 out of the 
video stream of Fig. 4E are selected, as is shown in Fig. 4F. When the plurality of I- 
frames 410 shown in Fig. 4F are viewed, a viewer would see the image "SEA" 
appearing as sunlight reflected on the sea. The appearance of selected I-frames is 
10 explained in greater depth with reference to Fig. 5 A. 

Reference is now made to Fig. 5A, which is a simplified pictorial 
illustration of the resultant image on a television 80 when viewing the exemplary 
stream of video frames of Fig. 3 in trick mode. When a sufficiently large quality of I- 
frames 210 (Figs. 3 and 4) are played out without play out of the predictive frames, 
15 for example, and without limiting the generality of the foregoing, during PVR key 
frame fast forward, a graphic element 310 becomes visible on the television 80. The 
graphic element 310 preferably comprises an on-screen image resulting from 
decoding the I-frames 210 (Figs. 3 and 4) comprising the message 270 (Figs. 3 and 
4). In some preferred embodiments of the present invention, the graphic element 
20 preferably comprises an advertisement. 

The discussion of preferred embodiments of the present invention now 
turns to authoring content suitable for use in the system of Figs. 1 A - ID. 

Reference is now made to Fig. 5B, which is a partly pictorial partly 
block diagram illustration of one implementation of real time MPEG-2 encoding of a 
25 broadcast video stream for the system of Figs. 1A - ID. It is appreciated that 
authoring content suitable for use with the present invention generally comprises a 
two step process. 

1. First video must be created. 

2. Then the video is preferably encoded ensuring desired 
30 placement of key frames. 

Creation of video preferably takes place using industry standard tools 
for video creation and manipulation. Video is preferably produced with a message 
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embedded in frames at the key frame interval that will preferably be used at the 
encoding stage. For example, and without limiting the generality of the foregoing, if 
12 frames comprise a group of pictures, then the key frame interval is 12 frames. 
Likewise, if 15 frames comprise a group of pictures, then the key frame interval is 15 
5 frames. The creation of video suitable for use in the system of Figs. 1 A - ID 
preferably results in video and audio with an associated timeline represented by 
industry standard time code, such as, for example, and without limiting the generality 
of the foregoing, that defined in SMPTE standard 12M. SMPTE standard time code, 
of the format Hours:Minutes:Seconds:Frames, allows individual video frames to be 
10 identified In the content, the time codes of individual frames comprising the 
embedded message, that need to be coded as key frames, are preferably identified. 

In Fig. 5B, a video playout 565 comprising a video stream 568, an 
audio stream 569 and time code information 570 is fed into an MPEG-2 encoder 573 . 
MPEG video encoder configuration 575 includes the desired group of pictures 
15 structure and the time code of frames that should be encoded as I frames. The 
MPEG-2 encoder 573 outputs compressed video and audio content 578. The 
compressed video and audio content 578 is input into an MPEG-2 multiplexer 580. 
The MPEG-2 multiplexer 580 outputs a multiplexed multi-program stream 582. The 
multiplexed multi-program stream 582 is input into a broadcast modulation and 
20 transmission system 584. The broadcast modulation and transmission system 584 
preferably sends the modulated multiplexed multi-program stream for broadcast, such 
as, for example, and without limiting the generality of the foregoing, by a satellite 
broadcasting system 586. It is appreciated that are many commercially available 
MPEG-2 encoder 573, MPEG-2 multiplexer 580, and broadcast modulation and 
25 transmission system 584 which are suitable for use in preferred embodiments of the 
present invention. 

Reference is now made to Fig. 5C which is a block diagram of one 
implementation of MPEG-2 encoding of stored content for an alternative preferred 
embodiment of the system of Figs. 1A - ID, The video playout 565 comprising the 
30 video stream 568, the audio stream 569 and time code information 570 is fed into the 
MPEG-2 encoder 573. MPEG video encoder configuration 575 includes the desired 
group of pictures structure and the time code of frames that should be encoded as I 
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frames. The MPEG-2 encoder 573 outputs compressed video and audio content 578. 
The compressed video and audio content 578 is preferably transferred to removable 
media, for example, and without limiting the generality of the foregoing, a DVD. 
Alternatively, the compressed video and audio content 578 is transferred over the 
5 Internet. 

Reference is now made to Fig. 6, which is a simplified block diagram 
illustration of a preferred implementation of the set-top box / PVR 20 of the system of 
Figs. 1A - ID, showing individual video frames. Fig. 6 is provided in order to 
explain in depth the functioning of the present invention in preferred embodiments 
10 thereof in the set-top box / PVR 20 " The set-top box / PVR 20 is preferably 
implemented in hardware and software, and preferably comprises a tuner 510 which 
preferably receives a video stream 520. It is appreciated that the set-top box / PVR 20 
may also be integrated in the television 80 (Fig. 1A). If the set-top box / PVR 20 
stores the video stream 520, the video stream is preferably stored on the storage 
1 5 medium 30. At playback, the storage medium 30 streams the stored video stream to a 
descrambler 530, which is active to remove any scrambling which might have "been 
applied to the video stream 520. Alternatively, the tuner 510 may preferably send the 
video stream 520 directly to the descrambler 530, for immediate playout. 

The descrambler streams the video to the demultiplexor 40. It is 
20 appreciated that if the stream is not scrambled, then no descrambling takes place, and 
the descrambler may be optional; in such a case, the stream is sent directly to the 
demultiplexor 40. The demultiplexor 40 streams digital video 50, as individual I- 
frames 210, P-frames 230 and B-frames 250; for ease of depiction, not all of the 
frames in Fig. 6 are labeled with reference numerals. The demultiplexed digital video 
25 streams to the MPEG decoder 45. Decoded demultiplexed digital video frames 210, 
230, 250 are converted to analog video and audio signals by video 540 and audio 550 
digital to audio converters. A stream of analog video out 70 and audio out 560 is 
output, preferably to the television 80 (Fig. 1 A). 

It is appreciated that the preferred implementation of the set-top box / 
30 PVR 20 of the system of Figs. 1A - ID shown in Fig. 6 may itself comprise a 
preferred embodiment of the present invention. 
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Reference is now made to Fig. 7, which is a simplified flowchart 
illustration of a preferred method of producing a stream of video frames comprising 
an embedded message, such as the exemplary stream of video frames of Fig. 3. The 
method of Fig. 7 preferably comprises the following steps: 
5 Non-compressed content is provided with at least one key frame and 

one non-key frame (step 660). 

A message is embedded in the at least one key frame (step 670). The 
message may be embedded on the key frame in a nonreal-time fashion, using an 
offline MPEG-2 editor, or the message can be embedded in real-time, preferably 
10 during MPEG-2 encoding, by an MPEG-2 encoder. MPEG-2 is mentioned by way of 
example only and is not meant to be limiting. 

It is appreciated that various features of the invention which are, for 
clarity, described in the contexts of separate embodiments may also be provided in 
combination in a single embodiment. Conversely, various features of the invention 
1 5 which are, for brevity, described in the context of a single embodiment may also be 
provided separately or in any suitable subcombination. 

It will be appreciated by persons skilled in the art that the present 
invention is not limited by what has been particularly shown and described 
hereinabove. Rather the scope of the invention is defined only by the claims which 
20 follow: 
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What is claimed is: 

CLAIMS 

1 . A method for embedding a message in compressed content comprising 
5 at least one key frame and at least one non-key frame, the method comprising: 

embedding a message in the at least one key frame, 

2. The method according to claim 1 and wherein the embedding 
. comprises embedding the message substantially only in the at least one key frame. 

10 

3. The method according to either claim 1 or claim 2 and wherein the at 
least one key frame comprises a plurality of key frames. 

4. The method according to claim 3 and wherein the embedding 
1 5 comprises embedding the message in each of the plurality of key frames. 

5. The method according to claim 3 and wherein the embedding 
comprises embedding the message in only some of the plurality of key frames. 

20 6. The method according to any of claims 1-5 and also comprising: 

providing non-compressed content; and 

producing the compressed content from the non-compressed content, 
wherein the producing comprises the embedding. 

25 7. The method according to any of claims 1-5 and also comprising: 

providing the compressed content, 

wherein the embedding comprises: 

identifying the at least one key frame; and 

embedding the message in the at least one identified key frame. 

30 

8. The method according to claim 1, and also comprising distributing a 

stream of compressed content onto a storage medium of an end-user unit, the content 
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comprising a plurality of key frames wherein each individual key frame comprises the 
embedded message. 

9. The method according to claim 8 and wherein the storage medium 
5 comprises a removable storage medium. 

10. The method according to either claim 8 or claim 9 and wherein the 
storage medium is external to the end-user unit. 

10 11. The method according to any of claims 8-11 and wherein the storage 

medium comprises a pre-recorded medium. 

12. The method according to claim 6 and wherein the compressed content 
is compressed with MPEG-2 compression. 

15 

13. The method according to claim 12 and wherein the key frame 
comprises an I-frame. 

14. A message delivery method comprising: 

20 receiving, at a consumer device, compressed content, the compressed 

content comprising a plurality of video frames, the video frames comprising a 
plurality of key frames and a plurality of non-key frames, at least some of the 
plurality of key frames comprising an embedded message; 

selecting at least one of the plurality of key frames from the 
25 compressed content, thereby producing at least one selected key frame, the embedded 
message being comprised in the at least one selected key frame; 

producing non-compressed content from the selected at least one of the 
plurality of key frames; and 

outputting the non-compressed content comprising the embedded 

30 message. 
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1 5 . The message delivery method according to claim 14 and wherein the 
plurality of video frames is received from a broadcast video stream. 

16. The message delivery method according to claim 14 and wherein the 
5 plurality of video frames is received from a digital recording. 

17. The message delivery method according to claim 16 and wherein the 
digital recording is pre-recorded on a medium. 

10 

18. The message delivery method according to any of claims 14-17 and 
wherein the compressed content is compressed with MPEG-2 compression. 

19. The message delivery method according to any of claims 14 - 18 and 
15 wherein the plurality of key frames comprising an embedded message comprises a 

plurality of I-frames. 

20. A pre-recorded medium comprising: 

digital compressed content, the content comprising a plurality of video 
20 frames, the video frames comprising at least one key frame and one non-key frame, 
the at least one key frame comprising an embedded message. 

21. The pre-recorded medium according to claim 20 and wherein the 
embedded message is embedded substantially only in the at least one key frame. 

25 

22. The pre-recorded medium according to claim 20 and wherein the at 
least one key frame comprising an embedded message comprises a plurality of key 
frames. 

30 23. The pre-recorded medium according to either claim 20 or 22, and 

wherein the compressed content is compressed with MPEG-2 compression. 
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24. The pre-recorded medium according to any of claims 20 - 23 and 
wherein the at least one key frame comprising an embedded message is an I-frame. 

25. The pre-recorded medium according to any of claims 20 - 24, and 
5 wherein the medium comprises a DVD. 

26. A message embedder operative to embed a message in compressed 
content comprising at least one key frame and at least one non-key frame, the 
embedder embedding the message in the at least one key frame. 

10 

27. A method for handling compressed content, the method comprising: 
embedding a message in compressed content comprising at least one 

key frame and at least one non-key frame, the embedding comprising embedding the 

message in the at least one key frame; 
1 5 receiving the compressed content at a consumer device, the compressed 

content comprising the at least one key frame comprising the embedded message; 

selecting at least one key frame from the compressed content, thereby 

producing at least one selected key frame, the embedded message being comprised in 

the at least one selected key frame; 
20 producing non-compressed content from the at least one selected key 

frame; and 

outputting the non-compressed content comprising the embedded 

message. 

25 28. Apparatus for handling compressed content comprising: 

an embedder operative to embed a message in compressed content 
comprising at least one key frame and at least one non-key frame, wherein the 
embedder embeds the message in the at least one key frame; 

a receiver operative to receive the compressed content at a consumer 
30 device, the compressed content comprising the at least one key frame comprising the 
embedded message; 
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a selector operative to select at least one key frame from the 
compressed content, thereby producing at least one selected key frame, the embedded 
message being comprised in the at least one selected key frame; 

a producer operative to produce non-compressed content from the at 
least one selected key frame; and 

an outputter operative to output the non-compressed content 
comprising the embedded message. 

29. Apparatus for message delivery comprising: 

a consumer device operative to receive compressed content, the 
compressed content comprising a plurality of video frames, the video frames 
comprising a plurality of key frames and a plurality of non-key frames, at least some 
of the plurality of key frames comprising an embedded xnessage; 

a selector comprised in the consumer device operative to select at least 
one of the plurality of key frames from the compressed content, thereby producing at 
least one selected key frame, the embedded message being comprised in the at least 
one selected key frame; 

a producer comprised in the consumer device operative to produce non- 
compressed content from the selected at least one of the plurality of key frames; and 

an outputter comprised in the consumer device operative to output the 
non-compressed content comprising the embedded mes sage. 
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